#include<stdio.h>
#include<algorithm>
using namespace std;
const int maxn=100010;
int cmp(int a,int b){
	return a>b;
}
int main()
{
	int m,n,a[maxn],x;
	scanf("%d%d",&m,&n);
	for(int i=0;i<m;i++){
		scanf("%d",&a[i]);
	}
	sort(a,a+m,cmp);
	for(int i=0;i<m;i++){
		for(int j=i+1;j<m;j++){
			for(int k=j+1;k<m;k++){
				x=a[i]+a[j]+a[k];
				if(x%n==0){
					printf("%d",x);
					return 0;
				}
			}
		}
	}
}
	
